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Abstract — We present the e-outage capacity of incremental 
relaying at low signal-to-noise ratios (SNR) in a wireless 
cooperative network with slow Rayleigh fading channels. The 
relay performs decode-and-forward and repetition coding is 
employed in the network, which is optimal in the low SNR 
regime. We derive an expression on the optimal relay location 
that maximizes the e-outage capacity. It is shown that this 
location is independent of the outage probability and SNR 
but only depends on the channel conditions represented by a 
path-loss factor. We compare our results to the e-outage capacity 
of the cut-set bound and demonstrate that the ratio between the 
e-outage capacity of incremental relaying and the cut-set bound 
lies within l/\/2 and 1. Furthermore, we derive lower bounds 
on the e-outage capacity for the case of K relays. 

Keywords — cooperative communications, incremental relaying, 
e-outage capacity 

I. Introduction 

Cooperation in wireless networks is a promising technique 
to mitigate fading, which results in a fluctuation in the ampli- 
tude of the received signal. The basic idea behind cooperation 
is that several users in a network pool their resources in order 
to form a 'virtual' antenna array which creates spatial diversity 
HI. |3|. This diversity leads to an increased exponential 
decay rate in the error probability with increasing signal-to- 
noise ratio (SNR) and thus becomes more evident in the high 
SNR regime. For instance, a diversity order of 2 means that the 
outage probability decreases proportional to lO^'^ with a 10 dB 
increase in the SNR of the system f4\. However, SNR cannot 
be increased arbitrarily. Especially for applications such as ad- 
hoc and sensor networks, power (or energy) plays a major role 
in the design since it is a limited resource (5). So, for practical 
considerations, the low SNR regime is much more interesting. 

For delay constrained transmission over slowly varying 
channels, the metric of pure capacity ('Shannon' capacity) 
which is the maximal transmission rate for which the error 
probability can be made arbitrarily small (under an average 
power constraint) is not useful anymore. In the strict sense, 
the Shannon capacity for those channels is and other metrics 
have to be found that are more suitable. Therefore, e-outage 
capacity has been defined as the maximal transmission rate 
for which the outage probability is not larger than e 0, 
JT]. The reason why outage probability is considered here 
is due to the fact that it approximates the error probability 
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Fig. 1. Network consisting of source S, relay R, and destination D. Channel 
gains are represented by h^^, her, and /i^d- BC and MAC denote the cuts for 
the broadcast channel and the multiple access channel, respectively. 



quite well in coded systems with long enough block size fSl. 
In Q e-outage capacity in the low SNR regime has been 
investigated for a frequency division cooperative system. It 
is shown that a bursty amplify-and-forward protocol achieves 
the optimal performance and that the e-outage capacity for the 
non-coherent scenario is equal to the coherent one. A scheme 
that can also have a variable transmission rate dependent on the 
channel conditions has been investigated in |10|. The authors 
considered the performance of hybrid automatic repeat request 
(ARQ) where the data rate is increased in order to maintain a 
constant outage probability. 

In this paper, we consider incremental relaying (IR) In 
IR networks, the destination sends a one-bit acknowledgment 
(ACK) to the relay and the source if it is able to decode 
the source message successfully. If not, it sends a NACK to 
indicate failure of transmission. In this case the relay, if it has 
been able to decode the source message, forwards the source 
message to the destination by employing repetition coding. 
The destination then performs maximum ratio combining of 
the signals from the source and the relay, which leads to an 
accumulation of SNR. We stress that by using jointly designed 
but independent codebooks (i.e., parallel channel coding), it is 
generally possible to achieve better results. However, in the 
low SNR regime, parallel channel coding can be deduced to 
repetition coding which shows that repetition coding is optimal 

US). 

The remainder of the paper is organized as follows. In 
Section we present the system model. Section |III] deals 



with the e-outage capacity. We first introduce the incremental 
relaying protocol and derive the corresponding expression on 
e-outage capacity. Then we consider the cut-set bound in the 
case of a single relay. The optimal relay location where e- 
outage capacity is maximized is also presented. In Section |IV] 
we compare the e-outage capacity of incremental relaying to 
the cut-set upper bound and generalize our results to the case 
of K relays. Finally, Section FVl concludes the paper. 

II. Network Model 

We consider the network depicted in Fig. [T] which consists 
of a source (S), a relay (R), and a destination (D). The 
channel gains hi, i e {sd, sr,rd}, are from a slow Rayleigh 
fading profile with variances af. Hence, follows an 

exponential distribution with mean value and phases are 
uniformly distributed over [0, 27r). A common path-loss model 
is applied, where the channel variances af are proportional 
to c?^" with di being the distance between two nodes. The 
parameter a describes the path-loss exponent which typically 
lies between 3 and 5 for cellular mobile networks. We also 
have white Gaussian noise added at each receiving node. Noise 
realizations are considered to be independent and identically 
distributed (i.i.d.) and all come from a zero-mean Gaussian 
distribution with variance A'', i.e., n ^ C7V(0, N). An average 
transmit power constraint of P is assumed at the source and 
the relay over a transmission block and SNR is defined by 
SNR = P/N. A practical constraint is imposed on the relay 
which allows the relay to either receive or transmit at any 
instant, but not to do both simultaneously, i.e., the relay op- 
erates in the half-duplex mode. Moreover, we assume that the 
relay employs decode-and-forward protocol for cooperation, 
which means that the relay decodes the source message and 
encodes it again before retransmission. This relay strategy has 
the advantage that there is no noise enhancement compared 
to amplify-and-forward, where the relay simply amplifies its 
receive signal with a certain amplification factor to satisfy the 
power constraint. We assume throughout the paper that there 
are enough channel uses per transmission phase so that the 
codes achieve their intended rates reliably if they are below 
the channel capacity. 

III. Outage Capacity 

A. Definition 

As already mentioned before, the Shannon capacity in a 
slow fading channel is when the transmitter does not have 
channel state information. Therefore, e-outage capacity has 
been introduced as a new performance metric f6\. It is defined 
as follows: 

Definition 1: e-outage capacity is the highest rate 
R such that outage probability satisfies pout(-R, SNR) := 
Pr(C(SNR) < i?) < e, where < e < 1 and C(SNR) is 
the instantaneous capacity, which is a random variable due to 
random variations in the channel. For a given e, we have: 

C, := sup R (1) 

fl:Pout(fl:SNR)<e 
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Fig. 2. Transmission model for incremental relaying. If the source-destination 
link is not in outage (feedback FB = 1), the source transmits during the 
second sub-block, too. If the source-destination link is in outage (feedback 
FB = 0), the relay aids communication during the second sub-block. 



B. Incremental Relaying 

We consider incremental relaying (IR) as the cooperation 
protocol which exploits the availability of a one-bit feedback 
from the destination in the form of an ACK/NACK signal. 
Confer to Fig. |2] for the following description. For a given 
R, we divide one transmission block into two sub-blocks of 
equal length. The transmission rate is set to 2R within each 
sub-block in order to have the same amount of information 
transmitted compared to the case where S transmits over the 
whole block with rate R. Now, if the source-destination link 
is not in outage at the end of first sub-block, information 
is transmitted over half a block and we get a rate of 2R. 
Since we consider a block-fading model, this automatically 
means that during the second sub-block S can transmit its 
next message which will then be sent successfully to D and 
there is not need for the relay to aid communication. However, 
if the source-destination link is in outage, the relay transmits 
over the second sub-block and we get an overall rate of R. 
We define A as the event that the source-destination link is in 
outage, i.e., we have 

A := {/isd : \hsd? < l}, 
where we use the definition 

7(i?,SNR):=^ (2) 

and drop the dependence on R and SNR for the sake of brevity. 
In a similar fashion, we define 

B := : |/isr|' < 7} 

C := {(/lsd,/lrd) : |/isdP + |/irdP <7}- 

The system is in outage either when both the source- 
destination as well as the source-relay link are in outage, or 
when the relay is able to decode, but the accumulation of 
SNR from the source and the relay at the destination still is 
not large enough to exceed a required minimum threshold. 



Dropping the dependence on R and SNR for simplicity, the 
outage probabihty can be written as: 



p^^^ = Pr(^)Pr(i3)Pr(C|^B) +Pr(^)Pr(i3=)Pr(C|^S^) 
= Pr(^)Pr(6) + Pr(6")Pr(C), 

where B'^ describes the complement of B, Pr(C|^,S) = 1, and 
Pr(^)Pr(C|ylS'=) = Pr(C) due to C C A. With our system 
model, we get 



Pout 



Pr(|/isdP <7) Pr(|/is.f <7) 



-Pr(|/isr|' >7) Pr(|/isd|' + |/Jrd|' <7)-(3) 



In order to be able to calculate the outage probability, we use 
the following lemma whose proof can be found in Q- 



Lemma 1: Let w — X^aLo where Uk are independent 
exponentially distributed random variables with mean aj.. If 
g{x) is a continuous function at a; = and ^(x) ^ as a; — > 0, 
then the cumulative distribution function F of w satisfies 
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Outage probability in the low SNR regime can then be 
expressed as follows if the condition 7 — > for SNR ^ 
is met: 
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Here, e — + implies 7 — > 0, which means that the rate is 
adapted in accordance to the SNR. From Definition [T] the e- 
outage capacity is: 




SNR. 



2a,2d+'^s^r 



(6) 



However, this expression does not include the variable 
transmission rate that occurs for incremental relaying in a 
long-term perspective. To account for that, we have to consider 
the average amount of sub-blocks required for transmission. If 
the source-destination link is not in outage, we need one sub- 
block, no matter if the relay is able to decode the source signal 
or not. If the source-destination link is in outage, we then have 
to transmit over two sub-blocks. Again, the number of sub- 
blocks required for transmission does not depend on the ability 
of the relay to decode the source signal. Let us define a random 
variable N that denotes the number of transmission phases. 
The mean of becomes E(A^) = 1 + Pr(^). The e-outage 
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Fig. 3. Optimal source-relay distance versus path-loss factor a. For 
a ^ 00 d*j tends asymptotically to d*^ = 0.5. d*^{a = 2) = 1/3. 



capacity of incremental relaying, denoted by the superscript 
IR, can now be expressed as: 



1 



2C, 



E(iV) E(7V) 



log2 1 + SNR^ 



2(7^^ + al 



(7) 



The factor 2/E(iV) is due to the fact of possible reduction of 
required transmission phases. If we only need one transmission 
phase, i.e., half a block (see Fig.|2|i, we have a gain of 2. If we 
need two phases, i.e., the whole block, then we are as good 
as a relay network without feedback where the relay always 
transmits if it has been able to decode the source message. 
Therefore, we have 

^' - (8) 



1 < 



(5) 



< 2. 



Assume that the relay is located on a straight line between 
the source and the destination. Accordingly, drd = 1 — dsr- 
Moreover, let all distances be normalized to dsd so that a^^ — 
1. This yields 



IR 
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E(iV) 



log2 1 + SNR. 
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(9) 



The optimal relay location which maximizes e-outage capacity 
becomes 



argmaxCg — argmin\I'((isi-), 



(10) 



where ^'((isi.) = 2d% + (1 ~ rfsr)"- It can easily be seen that 
the optimal relay location is independent of SNR and e. By 
setting the derivation of ^'(c?sr) with respect to dsr equal to 0, 



= 0, 



we get 



< 0.5. 



(11) 
(12) 



The fact that d*^. is bounded by 0.5 corresponds to resuhs 
presented in |11|, where it is demonstrated that decode-and- 
forward performs better if the relay is located closer to the 
source. For free-space propagation, e.g., we have d*^{a = 2) = 
1/3 and for a = 3, = 3) = \^ - 1 w 0.4142. This is 

illustrated in Fig. [3] We clearly see that d*^. is monotonically 
increasing in a. For the worst channel condition, i.e., a — > 
oo, the relay should be located half-way between source and 
destination, which also seems clear from an intuitive point of 
view. 

C. Cut-Set Bound 

We next consider the cut-set bound (max-flow min-cut 
theorem) of the relay channel with Gaussian codebooks. Since 
it is an upper bound on the flow of information in any network 
that consists of multiple terminals, it clearly serves as an upper 
bound for incremental relaying. Hence, the best we could do 
is to achieve the cut-set bound. The cut-set bound of the relay 
channel yields: 



min{log2(l + (|/^sd|' + |/isrnSNR) 



BC-cut 
|2 , |. l2\ 



log2(l + (|/lsdr + |/lrdr)SNR)} 



(13) 



MAC-cut 

The BC-cut and the MAC-cut are illustrated in Fig.[T] We now 
follow exactly the same steps that we used for incremental 
relaying in order to get an expression of e-outage capacity. 
First, outage probability in the low SNR regime, where again 
the condition 7^0 for SNR must be met, becomes: 

,. Pout ,. rPr(|/l,dP + |/lsrP < 7) 

iim — 



SNR^O ' 
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Then, the e-outage capacity is 



C, 



CSB 



> 



1 + e 



log2 1 + SNR. 



(14) 



(15) 



where the superscript CSB stands for cut-set bound and we 
have applied M{N) < 1 + e. This upper bound is reasonable 
since our aim is to have an overall outage probability lower 
then or equal to e. The probability for an outage after the first 
sub-block clearly is higher than e, i.e., Pr(^) > e, and we get 
a tighter upper bound by setting E{N) < 1 + e. 

IV. Comparison 

A. One-relay Case 

In this section, we compare the e-outage capacity of incre- 
mental relaying to the cut-set bound. For that purpose, we use 
the following performance criterion. 
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Fig. 4. Ratio A(e) of e-outage capacity of incremental relaying to the cut- 
set bound for 7 — > and a = 3. When the relay is placed close to the 
destination, we get A(e) = l/\/2. When the relay is located close to the 
source, we have A(e) = 1. 



Definition 2: The ratio between incremental relaying and 
the cut-set bound for the same value of e is defined as 



A(e) 



(JCSB ■ 



(16) 



Since the cut-set bound is an upper bound that describes 
the maximal achievable rate in a network, it is obvious that 
A(e) < 1. 

Applying (|7]l and ( fTSl l. we get 



A(e)< 



'rd 



1 



(17) 
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where we used ln(l + x) w x for small values of x and 
Ft{A) « e. We now see that A(e) e [l/\/2, 1] for 7^0. 
The lower bound (1/V2) describes the case when the relay 
is placed close to the destination, whereas the upper bound 
(1) represents the case when the relay is located close to the 
source. 

Fig. m illustrates the ratio A(e) of e-outage capacity of 
incremental relaying to the cut-set bound for 7^0. When 
the relay is placed close to the destination, we get the poorest 
performance of incremental relaying. When the relay is located 
close to the source, incremental relaying with decode-and- 
forward is optimal. 

B. Extension to K Relays 

The calculation of the outage probability of incremental re- 
laying for an arbitrary number of relays is involved. Normally, 
one would have to investigate all possibilities how information 
could be sent from the source over the relays to the destination. 
In a network with K relays, this leads to 2^ different cuts. We 
simplify the calculation by assuming that either all K relays 



can decode the source message or not. The outage probability 
can then be lower bounded by 



e-outage capacity then becomes 
1 



K 
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where 
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(18) 



We see that now the source has to transmit with an initial rate 
of {K + \)R. By applying Lemma [1] we get: 



lim 



Pout ^ u^'+i)!nf=i<d+nf=i'^sr. 
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This leads to an upper bound on the e-outage capacity of 
1 



(19) 
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where Ek(^) = 1 + ELi Pr(Cfc) and 



k~l 



Cfe = {|/isd|' + ^|/ind|' <7}- 



(20) 



i=i 



The event Ck describes the accumulation of SNR at the 
destination which is caused by the fact that the relays transmit 
in a successive manner This means that if the accumulated 
SNR of the source's and the first relay's transmission is not 
enough for the destination to decode, then the second relay 
transmits. If the accumulated SNR of the source's, the first, 
and the second relay's transmission is not enough, the third 
relay transmits, and so on. 

For the cut-set bound, an upper bound on mutual informa- 
tion is given by 

K 

I < min{log2(l + (|/.,dP + 5]|/isr.nSNR), 

fe=i 



BC-ciit 
K 



l0g2(l 



|/lsdP 



^|/z,,dnSNR)}, (21) 
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MAC-ciit 



where we only considered the BC-cut and the MAC-cut and 
neglected any mix-terms. With 
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V. Conclusions and Further Research 

In this paper we derived the e-outage capacity of incre- 
mental relaying when repetition coding, which is optimal 
in the low SNR regime, is applied and the relays perform 
decode-and-forward. We showed that the optimal relay loca- 
tion which maximizes e-outage capacity only depends on the 
channel parameters and is independent of SNR and outage 
probability. We compared our results to the cut-set bound and 
demonstrated that the ratio between the e-outage capacity of 
incremental relaying and the cut-set bound lies within 1 / \/2 
and 1 in the best case scenario. Lastly, we derived lower 
bounds on the e-outage capacity for the case of K relays for 
incremental relaying and the cut-set bound. In |9| it has been 
shown that a bursty version of amplify-and-forward (BAF) is 
rate-optimal for low values of SNR for a frequency division 
communication model. The performance of the BAF strategy 
for incremental relaying is currently under investigation. This 
also raises questions with respect to relay selection and power 
allocation. Those issues are particularly important for energy- 
constrained networks such as ad-hoc and sensor networks. 
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